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We establish upper bounds for the complexity of Seifert fibered manifolds with 
nonempty boundary. In particular, we obtain potentially sharp bounds on the 
complexity of torus knot complements. 
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1 Introduction and statement of the results 

Let M be a compact 3 -manifold with nonempty boundary. Recall [11] that a subpoly- 
hedron P C M is said to be a spine of M if the manifold M \ P is homeomorphic to 
dM x [0, 1). A spine P is said to be almost simple if the link of each of its points can 
be embedded into a complete graph K4 with four vertices. A true vertex of an almost 
simple spine Pisa point whose link is K4 . The complexity c(M) of M is defined as 
the minimum possible number of true vertices of an almost simple spine of M. 

The problem of calculating the complexity c(M) of any given 3-manifold M is very 
difficult. Exact values of the complexity are presently known only for certain infinite 
series of irreducible boundary irreducible 3-manifolds [6, 7, 1, 8, 9, 14, 15]. In 
addition, this problem is solved for all closed orientable irreducible manifolds up to 
complexity 12 [4]. 

By contrast, the task of giving an upper bound for the complexity is very easy. Indeed, 
for any 3-manifold M which is given by practically any representation (e.g. by a 
triangulation, a surgery description, or a Heegaard diagram), it is known [11] how to 
construct an almost simple spine P of M, and the number of true vertices of P will 
serve as an upper bound for the complexity. However, this bound is usually not at all 
sharp. For instance, Matveev in [11] gave an upper bound for the complexity of the 
complement of any link L in terms of simple combinatorial data in a diagram of L. 
While his bound has the great advantage of providing a simple formula valid for all 
knots and links, the drawback is that it is not sharp, even for the trefoil knot (see 
Section 3 below). 
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An intermediate task, of intermediate difficulty, is to construct upper bounds for the 
complexities of families of 3-manifolds which have some hope of being sharp, in the 
sense that they cannot be improved upon by any known construction, and that they 
are sharp for simple examples, where the exact complexity is known (e.g. from [4]). 
For instance, an important result in this direction has been obtained by B. Martelli and 
C. Petronio [10]: they found a potentially sharp upper bound for the complexity of all 
closed orientable Seifert manifolds. 

The aim of the present paper is to give potentially sharp upper bounds for the complexity 
of orientable Seifert fibered manifolds with nonempty boundary. 

For the reader's convenience, we recall the definition of the Seifert manifold M = 
(F, (p\, <7i), . . . , (pfc, qk)) , k ^ 0, where F is a compact surface with nonempty bound- 
ary and (pi,q{) are pairs of coprime integers with ^ 2. Consider a surface Fo 
obtained from F by removing the interiors of k disjoint disks. The boundary circles 
of these disks are denoted by c\ , . . . , c* . Let ct+i , • . . , c n be all the remaining circles 
of dF . Consider an orientable S 1 -bundle Mo over Fo. In other words, Mo = Fq x S 1 
or Mq = FoxS 1 , depending on whether or not Fq is orientable. We choose an orien- 
tation of Mo and a section s : Fo — > Mo of the projection map p : Mo — > Fo . Each 
torus Ti = p~ l (cj), for 1 ^ i ^ k, carries an orientation, induced from the orientation 
of Mo ■ On each T, we choose a coordinate system, taking s(a) as the meridian m and 
a fiber p~ l {{*}) as the longitude A,. The orientations of the coordinate curves must 
satisfy the following conditions: 

(1) In case Mo = Fo x S [ the orientations of A, must be induced by a fixed orientation 
of S 1 . If Mo = Fo xS 1 , then the orientations of A; can be chosen arbitrarily. 

(2) The intersection number of /u, with A,- in T,- must be 1 . 

Now, let us attach solid tori V; = Df x S 1 , 1 ^ i ^ k, to Mo via homeomorphisms 
hj = dV{ — > Tj such that each hi takes the meridian dDj x {*} of V; into a curve 
^Pi\<n The resulting manifold is M. 

The Seifert parameters are called normalized if pi > qi > for all i. Since dM / 0, 
any set of Seifert parameters can be promoted to a normalized one by replacing each 
(Pi,qd by (\pi\,q'i) where \p t \ >q , i >0,q' i = q^ (mod |/? ; -|). 

Notation 1.1 For two coprime integers p, q with < q < p, we denote by S(p, q) the 
sum of all partial quotients in the expansion of p/q as a regular continued fraction, i.e. 

if p/q = ci[-\ j , then S(p, q) = a\ + . . . + a r . 

a% + • • • H j- 

a r -i-\ 

a r 
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The main result of this paper is as follows. 

Theorem 1.2 Let M = (F,(pi,qi), . . . ,{pk,1k)) be an orientable Seifert hbered 
manifold with nonempty boundary and with normalized parameters. Then 

k 

c{M) ^max{S(^,<7 ; -) - 3,0}. 
i=i 

If k = 0, i.e. if M has no singular fibres, then Theorem 1.2 should be interpreted as 
saying that c{M) = 0. 

As an application of Theorem 1.2, we obtain the following upper bounds on the 
complexity of torus knots which we conjecture to be sharp. 

Theorem 1.3 Suppose a and (3 are two coprime integers with a > f3 ^ 2. Then the 
complexity C of the complement of the (a, /3) -torus knot satisfies 

C ^ max {S(a, p) - 3 , 0} + max j,S(a, (3) - [f J - 3 , o} 

As we shall see in Corollary 3.1, this bound is sharp for the torus knots with parameters 
(3,2), (5,2), (4,3) and (5,3). 

Remark 1.4 It is more usual to talk about the (p,q) -torus knot. However, we use 
the notation (a, /3) -torus knot in order to avoid confusion with the surgery parameters 
(A, <?*)■ 
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No. 10-01-91056). The first author was supported also by the grant for Russian Leading 
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2 Seifert fibered manifolds with boundary 

The aim of this section is to prove Theorem 1.2. The proof will be decomposed into 
several subsections. 
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2.1 Seifert fibered manifolds without singular fibers 

Proposition 2.1 Let M be an orientable S 1 -bundle over a compact connected surface 
F with nonempty boundary. Then the complexity of M is zero. 

Proof First we prove that there exists a graph T C F such that each vertex of T has 
valence at most 3 and F — T = dF x [0, 1). Let b denote the number of boundary 
components of F . The following cases are possible: 

(1) x(F) < 0. By gluing a disk to each boundary component of F we obtain 
a closed surface, which we call G. This surface has a singular triangulation 
with b vertices, one in each glued-on disk. Denote by V the dual graph of 
the triangulation of G. Since F can be obtained from G by removing small 
open neighborhoods of all vertices of the triangulation, we have T C F and 
F-T^dFx [0,1). 

(2) x(F) = and b = 2. Then F is an annulus and we choose as T the core circle 
of F. 

(3) x(F) = and b = 1 . Then F is a Mobius strip and we choose as F the core 
circle of F. 

(4) x(F) = 1 and b = 1 . Then F is a disk and we choose as V an interior point 
of F. 

Let p: M — > F be the projection map. Then ^ _1 (T) is an almost simple spine 
of M. Indeed, M - p~ l (T) = dM x [0, 1) and the link of each point of /^(I 1 ) is 
homeomorphic to either a circle, or a circle with diameter, or two points. We see that 
in the spine /? -1 (T) there are no true vertices, so the complexity of M is zero. □ 

2.2 Collapsing 

In order to discuss spines, we need to define the notion of collapsing. Let A" be a 
simplicial complex, and let A",^' 1-1 G K be two open simplices such that A" is 
principal, i.e., A" is not a proper face of any simplex in K, and 5 n ~ 1 is a free face of it, 
i.e., 5 n ~ l is not a proper face of any simplex in K other than A" . The transition from 
K to K \ (A" U 5"~ l ) is called an elementary simplicial collapse. A polyhedron P 
collapses to a subpolyhedron Q (notation: P \ Q) if for some triangulation (K, L) of 
the pair (P, Q) the complex K collapses onto L by a sequence of elementary simplicial 
collapses. By a simplicial collapse of a simplicial complex K onto its subcomplex L 
we mean any sequence of elementary simplicial collapses transforming K into L. In 
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general, there is no need to triangulate P to construct a collapse P \ Q; for this 
purpose one can use cells instead of simplexes. 

As follows from [11, Theorem 1.1.7], the condition that a subpolyhedron P C M is a 
spine of a compact 3 -manifold M with boundary is equivalent to M \ P. 

2.3 Skeleta 

Any almost simple polyhedron P can be presented as the union of its 2-dimensional 
and its 1 -dimensional parts. The 1 -dimensional part (the closure of the set of points 
with O-dimensional links) is a graph, the 2-dimensional part consists of points whose 
links contain an arc. 

Definition 2.2 An almost simple polyhedron P is called simple if the link of each 
point x G P is homeomorphic to either a circle, or to a circle with a diameter, or to K4 . 

If an almost simple polyhedron cannot be collapsed onto a smaller subpolyhedron, 
then its 2-dimensional part is a simple polyhedron (maybe disconnected). In practice 
it is usually easier to construct an almost simple spine of a 3-manifold without 1- 
dimensional parts, i.e. a simple one. 

Definition 2.3 A theta-curve 6 on a torus T is a subset of T which is homeomorphic 
to the theta-graph (i.e. the graph with two vertices and three edges connecting them) 
such that T \ 9 is an open disk. 

Remark 2.4 As with simple closed curves, we shall often talk about theta-curves 
when we actually mean isotopy classes of theta-curves. Note that any theta-curve 
contains exactly three simple closed curves, each obtained by removing one of the 
three edges. 

Notation 2.5 We denote by T the class of all compact 3-manifolds M with nonemty 
boundary dM all of whose components are tori. Moreover, we shall always present dM 
as the disjoint union of two collections of boundary components d-M, d + M, where 
d + M ^ 0. 

Definition 2.6 A subpolyhedron P of a 3-manifold M G T is called a skeleton of 
(M, d-M) if P U dM is simple, M \ (P U cLM) and P intersects each component T 
of dM either in a theta-curve, or in a nontrivial simple closed curve, or not at all. 
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Remark 2.7 Note that if 8-M = and P n 8+M = then a skeleton P of (M, 8-M) 
is a simple spine of M. 

Now we describe a fundamental operation on the set of manifolds from T and their 
skeleta. Let M\ , M 2 be two manifolds from T ■ Let P, , / = 1 , 2 , be a skeleton 
of (Mi,d-Mi). Choose two tori Pi C 8+Mi, T 2 C <9_M 2 such that Pi n Pi is 
nonempty and homeomorphic to P2 n P2 . Fix a homeomorphism c/? : Pi — > P2 taking 
Pi n Pi to P2 n P 2 . We can then construct a new manifold W = M\ M2 with 
«9 + w = (a+Mi - Pi) U 8 + M 2 and <9_ W = d-My U (<9_M 2 - P 2 ). Then P = Pi U P 2 
is a skeleton of (W, cLW). We say that the manifold W G T described above is 
obtained by assembling Mi and M2 . The same terminology is used for skeleta: P is 
obtained by assembling Pi and P2 . 

2.4 Examples 

In this subsection we give five examples of 3-manifolds and their skeleta. These five 
pairs will be the building blocks which we shall use later to construct spines of arbitrary 
Seifert fibered 3-manifolds with boundary. 

Example 2.8 (The main block) Consider an orientable S 1 -bundle Mq G T over a 
compact connected surface Fq. Suppose that d-Mo ^ and Fq is not an annulus. 
The subdivision of 8Mq into d+Mo and d-Mo induces a subdivision of dFo into 8 + Fq 
and cLPo- By gluing a disk to each component of cLFq, we obtain a surface, still 
with nonempty boundary, which we call P. There is an obvious embedding Po P. 

As described in the proof of Proposition 2.1, there exists a graph F C F such that 
F — T = dF x [0, 1). After an isotopy we can assume that the graph V is disjoint from 
the glued-in disks, i.e. that V C Po- 

Now we construct a properly embedded graph To in Po as follows. If Y has at least 
one edge, then we perform, for each circle c C 8-Fq in turn, the following operation: 
we add a new vertex on c , subdivide some edge of the graph by adding a new vertex 
in its interior, and add a new edge connecting the two newly created vertices. Each 
vertex of the resulting graph To has valence at most 3 . If, on the other hand, T consists 
of only one vertex, then F is a disk and 9+Po = S l . Moreover, cLPo contains at 
least two circles, because Po is not an annulus. In this case, the above algorithm for 
constructing To has to be adapted: for the first two circles ci, c 2 C <9~Fo, the newly 
created vertices on c\,c 2 have to be connected by an edge to the single vertex of Y . 
For the remaining boundary circles in 8-Fq we then proceed as before. 
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Let p : Mq — > Fq be the projection map. Then Po = p~~ 1 (To) is a skeleton of (Mo , cLMq) . 
We shall call the pair (Mo, Po) the main block. We note that there are no true vertices 
in the simple polyhedron Po U 8Mq . 

Example 2.9 (The first solid torus block) Let V be a solid torus. We shall present dV 
as the union of d + V = dV and d-V = 0. Let D be a meridional disk of V. Choose 
a properly embedded Mobius strip which intersects D in one arc. This arc cuts D into 
two halves. Denote by Py the union of the Mobius strip and one half of D. Then Py 
is a skeleton of (V, d- V). The pair (V, Py) will be our next building block, which we 
call theirs? solid torus block - see Figure 1(a). We note that there are no true vertices 
in the simple polyhedron Py U dV . 

Example 2.10 (The second solid torus block) Let V, d+V and d-V be as in Exam- 
ple 2.9. Then a properly embedded Mobius strip PMob (which intersects a meridional 
disk in one arc) is a skeleton of (V, <9_ V). The pair (V, PMob) will be our next building 
block, which we call the second solid torus block. We note that there are no true 
vertices in the simple polyhedron PMob U dV . 




Definition 2.11 Let be a theta-curve on a torus T, and let 7 be one of the three 
edges of 9. A flip of 9 along 7 is the operation of replacing 9 by a new theta-curve 9' 
as follows: shrink the edge 7 so as to obtain a graph with only two edges and a single 
four-valent vertex, and re-expand in the other direction. 

Thus a flip is just a Whitehead-move of a theta-curve (see Fig. 2). It is well known that 
any two theta-curves on T can be transformed into each other by a sequence of flips. 
For more details on this, see Section 2.5 below. 
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Figure 2: A flip-transformation 



Example 2.12 (The flip block) Let 8, 9' be theta-curves on a torus T such that 9' is 
obtained from 9 by exactly one flip. Suppose that M = T X [0, 1], d + M = T x {1} 
and d-M = T x {0} . Then there is a skeleton P of (M, d-M), such that 

(1) for each t G [0, 1 /2) the theta -curve 0y is isotopic to , where 9t is defined by 
PD(T x {?}) = (9, x {*}, ; 

(2) for each t £ (1/2, 1] the theta-curve # ? is isotopic to ; 

(3) P n (r x {1/2}) is a wedge of two circles. 

See Figure 1(b), where the torus T is represented as a square with identified sides. 
Note that P n (T x {?}) = 9 t X {?} , where ? varies from to 1, yields a movie of a flip 
transforming into 9' . Also note that the simple polyhedron P U dM has exactly one 
true vertex. The pair (T x [0, 1],P) is our fourth building block, called the flip block. 

Example 2.13 (The transitional block) We recall that every theta-curve contains ex- 
actly three simple closed curves, each obtained by removing one of the three edges. 
Now let 9 C T be a theta-curve and £ C T a simple closed curve on a torus such that 

(1) £ is not isotopic to any of the simple closed curves contained in 9, but 

(2) there exists a theta-curve 9' C T containing £ which is obtained from 9 by a 
single flip. 

Let M, d + M and d-M be as in Example 2. 12. Then we can construct (see Figure 1(c)) 
a skeleton P of (M, d-M) such that 

(1) for each t £ [0,1 /2) the theta-curve 9, defined by P n (T x {*}) = 0, x {?} is 
isotopic to ; 

(2) for each t £ (1/2, 1] the simple closed curve £, defined byPn(Jx{?}) = 
£ t x {?} is isotopic to £; 

(3) P n (T x { 1 /2}) is a wedge of two circles. 

We note that the simple polyhedron P U dM has no true vertex. The pair (T x [0, 1] , P) 
is our last building block. We call it the transitional block, because it has a simple 
closed curve on one boundary component and a theta-curve on the other. 
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2.5 Theta-curves on a torus 

Let us endow the set @(T) of isotopy classes of theta-curves on T with the distance 
function d which is defined as follows: for 9, 9' € &(T), the distance d(9, 9') is the 
minimal number of flips required to transform 9 into 0' . 

Fix some coordinate system (p, A) on a torus T . Note that each theta-curve 9 on T 
contains three nontrivial simple closed curves which are formed by the pairs of edges 

of e. 

Notation 2.14 Let us denote by 9 h the theta-curve on T containing simple closed 
curves fi, A, //A, and for every coprime positive integers a, (3 denote by 9{a/fi) the 
theta-curve on T which is closest to 9 h among all the theta-curves on T containing the 
simple closed curve /j a A^. 

Lemma 2.15 For every coprime positive integers a, (3 the distance between 9 b and 
9(a/(3) is equal to S(a, /3) — 1 . 

Proof For calculating the distance between theta-curves on a torus we use the classical 
ideal Farey triangulation F of the hyperbolic plane H . If we view the hyperbolic plane 
H 2 as the upper half plane of C bounded by the circle dM 2 = KU {oo}, then the 
triangulation F has vertices at the points of Q U {1/0} C dM 2 , where 1/0 = oo, 
and its edges are the geodesies in H 2 with endpoints the pairs a/b, c/d such that 
ad — be = ±1. For convenience, the image of the hyperbolic plane H and the 
triangulation F under the mapping z — > (z — i)/{z + are shown in Fig. 3. 



-l/i 



-3/2 



-2/3 



0/1 



-1/3 



1/3 




-3/1 



3/1 



I/O 



2/3 



3/2 



1/1 



Figure 3: The ideal triangulation of the hyperbolic plane 
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Let us construct a map ^^x from Q(T) to the set of triangles of F. To do that, we 
consider the map tp^x assigning to each nontrivial simple closed curve fj a A^ on T 
the point a//3 £ dW 2 . Consider a theta-curve 6 on T, and its three nontrivial simple 
closed curves denote by £\, £2, h- Since the intersection index of any two curves £i, 
£j, i ^ j, is equal to ±1, the points Vv,a(^i)> VVi.aC^), ip^xth) are the vertices of a 
triangle A of the Farey triangulation. So we define ^^ : x(9) to be A. 

Denote by £ the graph dual to the triangulation F. This graph is a free because the 
triangulation is ideal. We now define the distance between any two triangles of F to be 
the number of edges of the only simple path in £ that joins the corresponding vertices 
of the dual graph. The key observation used for the practical calculations is that for 
any coordinate system (//, A) on T the distance between theta-curves 8, 6' is equal to 
the distance between the triangles t \(0), ^u,x(9') of the Farey triangulation. The 
reason is that 8' is obtained from 8 via a flip if and only if the corresponding triangles 
have a common edge. 

Let us denote by a(a\/Pi,a2/P2, 013 1 $3) the triangle of the Farey triangulation with 
vertices ai/Pi, a.%1 fh> (X3/P3, and by a(a//3) denote the closest triangle to the base 
triangle <r(0/l, 1/0, 1/1) among all the triangles with the vertex a/ (3. 

It is easy to see that ^a(^) = <r(0/l, 1/0, 1/1) and ^ M;A (6»(a//3)) = a(a//3). 
Hence the distance between 8 b and 8(a/(3) is equal to the distance between the 
triangles <r(0/l, 1/0, 1/1) and a{aj (3). Finally the fact that the distance between the 
triangles <r(0/l, 1/0, 1/1) and a(a/(3) is equal to S(a>,/3) — 1 is well-known, see for 
instance [3, Chapter II.4] or [12, Chapter 9]. For completeness, a proof will be given 
in Lemma 3.7. □ 

We now turn our attention back to Example 2.9. Recall that a skeleton Py of (V, d-V) 
intersects dV in a theta-curve £y (see Figure 1(a)) - this theta-curve consists of the 
boundary of the Mobius strip and of one arc of dD which we shall now call 7 . Note 
that among the three nontrivial simple closed curves lying in £y there is no one which 
is isotopic to the meridian m = dD of V. However, applying the flip along 7 to £y 
yields a theta-curve £ m C dV containing m. This implies the following lemma: 

Lemma 2.16 Among all homeomorphisms dV — > T that take the meridian mofVto 
the curve //"A' 3 there exists a homeomorphism h such that h(£ m ) = 9(a/f3) and h(£y) 
is d -distance one closer to 8 b than 8{a/ (3). 
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2.6 Proof of Theorem 1.2 

Given the 3-manifold M = (F, (j?i,q\), . . . , (p^, q^)) , our strategy for proving Theo- 
rem 1 .2 is to realize M as an assembling of several copies of the five building blocks 
introduced in Section 2.4, being as economical as possible with blocks that contain 
skeleta with true vertices. More specifically, we shall use exactly one main block, and 
for each of the k singular fibers we use one solid torus block (first or second), one 
transitional block and max{S(pi, qi) — 3, 0} flip blocks. Now we explain the details of 
this plan. 

Step 1 Let p,q be coprime integers such that p > q > and p/q / 2/1. Consider 
a torus T with a fixed coordinate system (p,, A). Let 9 C T be the theta-curve that is 
(/-distance one closer to 9 b than 9(p jq) . Suppose that N = T X [0, 1] , d + N = T x { 1 } 
and d-N = T x {0} . Our aim now is to construct a skeleton II of (N, cLA) satisfying 
the following conditions. 

(1) Und-N = 6 x {0} 

(2) nn<9+Ar = A x {1} 

(3) the simple polyhedron II U dN has S(p, q) — 3 true vertices. 

It follows from Lemma 2.15 that d(9, 9 b ) = S(p, q) — 2. Thus there is a sequence of 
theta-curves in T 

= 6» 0i ->• . . . -»• r = 9 b , where r = S(p,q)-2 

such that each 8j + i is obtained from 9j by one flip (see left hand side of Figure 4). 
Since p/q ^ 2/1 we have r ^ 1 . 

For the 3-manifold N r = Tx[^,l] with d+N,. = T x {1} and d_AT r = Tx{^} 
we construct a skeleton P r , as described in Example 2.13 (the transitional block), such 
that P r nd + N r = Ax{l} and P r nd-N r = 6» r _ix{^}. If r = 1 we define II = P r . 

If r > 1, then for each manifold Ni = T x [—, J -] (for j = 1, . . . , r — 1) with 
d + Nj = T x { J j_} and cLA?/ = T x {^} we construct a skeleton Py, as described 
in Example 2.12 (the flip block), such that Pj n d+A^ = 6> 7 - x {^} and P/ n d-Nj = 

Finally we can realize Af as an assembling of the manifolds Ni, . . . ,N r by means of 
the identity homeomorphisms on the tori T X { J - } , for j = I, ... ,r — I. Then we 
define the skeleton IT to be the result of an assembling of all the polyhedra P ; . 

Step 2 Now we construct a simple spine for the Seifert manifold [F, (pi, q\), . . . , (pt, qk)) ■ 
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A = 0/1 




S(p, q) triangles 

r = S(p,q) - 2 




main block M 
(no vertex) 

surgery 

torus T, ( 1 ^ i ^ k) 

transitional block (N r ,P r ) 
(no vertex) 

r - 1 flip blocks (N h Pi) 
(one vertex each) 



p/q glueing map 

solid torus block 
(no vertex) 



meridian 



Figure 4: Left: a picture in the Farey graph. Right: a symbolic picture of the 3-manifold. The 
polyhedron is drawn in bold. For simplicity, only one surgery is shown, instead of k. 



If k = 0, or F is a disk and k = 1, this was achieved in Proposition 2.1. Thus from 
now on we assume that k ^ 1 , and if F is a disk then k ^ 2 . 

We use the notation for the Seifert manifold from the Introduction. Consider a surface 
Fo obtained from F by removing the interiors of k disjoint disks. The boundary 
circles of these disks are denoted by ci, . . . , q> Let Ck+i, ■ ■ ■ , c n be all the remaining 
circles of dF . Consider an orientable S 1 -bundle Mq over Fo. Let the boundary tori 
T{ = p~ l (ci), for 1 ^ i ^ k, form cLMo and T\ = p~ l (cj), for k + 1 ^ i ^ n, 
form d + M<j. Now we can construct a skeleton Pq of (Mq,8-Mq) as described in 
Example 2.8 (the main block). Note that on each torus we have a coordinate system 
{Hi, \) and Po n T\ = A,-, for 1 < i < k. 

For each i, 1 ^ / k, we do the following depending on the value of Pi/qi- 

Case 1. pi/qt / 2/1. Suppose that iV, = T,- x [0,1], = Tj x {1} and 

d-Ni = Ti x {0}. Construct a skeleton 11/ of (Ni,d-Ni) as explained in Step 1. 
Take a solid torus V/ with its skeleton Py ; as described in Example 2.9 (the first 
solid torus block). We recall that Py j intersects <9V,- in a theta-curve £y, . Among all 
homeomorphisms dVj — > d-Ni that take the meridian m/ of V, to the curve /j, p ' A* x {0} 
we choose a homeomorphism /z/ such that /j/(^v,) = 11/ n d-Nj. The possibility of 
such a choice is justified by Lemma 2.16. Then we assemble the manifolds V/, Ni,Mo 
and their skeleta Py,., II/, Po by homeomorphisms hi and (£>/: d+Ni —> Tj, where </?/ 
takes each pair (x, 1) G 7/ x {1} to the point x £ T{. 
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Case 2. pt/qt = 2/1. Take a solid torus Vj with its skeleton Py as described in 
Example 2.10 (the second solid torus block). We recall that Py, intersects dVi in a 
simple closed curve £j . Among all homeomorphisms dVj — > P, that take the meridian 
mi of Vi to the curve /i 2 A; we choose a homeomoiphism /j,- such that hj(£i) = A,-. To 
finish off the construction we assemble the manifolds V,-,Mo and their skeleta Py, Po 
by the homeomorphism hi . 

Finally we observe that d-M = and then the constructed skeleton P of (M. d-M) 
is a simple spine of M . Moreover, by construction P has Xw=i max{S(p,-, g,) — 3, 0} 
true vertices and hence 

c(M) < J^niax{5(p /> ft)-3,0}. 

i=l 

3 The case of torus knots 

3.1 Torus knots and their complexity 

We recall the definition of the (a, j3) -torus knot T(a, (3) - we will always assume 
a > j3 , and that a and f3 are coprime. First let T 2 be an unknotted torus in S 3 ; 
this cuts S 3 into two components. Let [m], [/] G H\{T 2 ) be the elements represented 
by simple closed curves on P 2 which are contractible in the inner and the outer 
component, respectively. Now the torus knot T(a, /3) is the knot which lies in T 2 and 
which represents the element [m] a [ZF m H\(T 2 ). 

In other words, the (a, /3) -torus knot is the closure of the fj -strand braid with a(fi — 1) 
crossings shown in Figure 5(a). 

We recall our second main result 

Theorem 1.3 The complexity of the complement of the {a, (3) -torus knot, for a > 
(3 ^ 2 , is at most 

max {S(a, p) - 3 , 0} + max j,S(a, /3) - |_f J - 3 , fj} 
Before proving this result, we deduce some corollaries. 

Corollary 3.1 (a) The complexity of the complement of the (3,2)-torus knot (trefoil) 
is 0. 

(b) The complexity of the complements of the torus knots with parameter (5, 2), (4, 3) 
and (5, 3) is equal to 1. 
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1 2 3 4... /3 + 2 /3 + 3 /3 + 4 



Figure 5: (a) The (a, /3)-torus knot is the closure of this braid, (b) Independent over- and 
underpasses of torus knots when a ^ 0+4. 

Proof (a) The upper bound from Theorem 1.3 is zero in the case of the trefoil. 

(b) In these cases, the upper bound from Theorem 1.3 is equal to one. According 
to the classification of irreducible, boundary-irreducible orientable 3-manifolds with 
nonempty boundary of complexity zero in [13], their complexity is not zero. □ 

Remark 3.2 The bound in Theorem 1.3 is a little bit tedious to calculate by hand for 
larger values of a and f3. A Mathematica-command for calculating a table of values 
of this function (with a vertically and /3 horizontally, both starting from 1 ) is 

Grid [Table [Boole [ (a>b) ] * (Max [Total [ContinuedFraction [a/b] ] -3 , 0] + 
Max [Total [Cont inuedFract ion [a/b] ] -Floor [a/b] -3 , 0] ) , a , 50 , b , 50] ] 

Some rough upper bounds which are convenient to calculate are given in the next 
corollary. 

Corollary 3.3 (a)Fora ^ 3 , the complexity of 'the complement of 'the (a, a— 1) -torus 
knot is at most max(2a — 7,0). 

(b) For a, (3 two coprime integers with 2 ^ f3 ^ a — 2, the complexity of the 
complement of the (a, (3)-torus knot is at most a — 5 (if a is even) or a — A (if a is 
odd). 

Proof (a) By Theorem 1.3, the complexity of the (a, a — l)-torus knot is at most 
max {S(a, a — 1) — 3, 0} + max |s(a, a — 1) — — 3, o| . The result now fol- 

lows from the fact that S(a, a — 1) = a, and that L^rJ = 1 ■ 
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(b) We need some estimates on S(a,f3) (for a and f3 coprime, 2 ^ (3 ^ a — 2), 
depending on the parity of a . 

We claim that if a is even, then S(a, /3) ^ § + 1 (this will be proven below). Assuming 
this claim, it follows that S(a, (3) - 3 s: § - 2 and S(a, /8)-3-MjJ<f-3 (using 
the fact that |_§J ^ !)• This yields an upper bound on the complexity of the knot 



complement of f — 2 + 



3 = a — 5 , as desired. 



If a is odd, then we claim S(a, f3) ^ . Again assuming this claim, the complexity 
is bounded by 



3 + ^ 



, -r — a — 4, which is what we wanted. 

We shall now prove the preceding two claims. Actually, we shall only prove them 
under the additional hypothesis that a is even and a ^ 12, or that a is odd and a ^ 9. 
(The claims are easy to check by hand if a is even and a ^ 10, or if a is odd and 
a ^ 7.) We first notice that, since 5(a, /3) = S(a, a — /3), it is sufficient to prove 
the claims for (3 ^ § ; in fact, we can even assume that /3 < § , since a and /3 are 
coprime. Now the key observation is that 

S(a, £K £ + 



So we have to prove that for all relevant values of f3, 



P + 



(a odd) 



2 + 1 (a even) and (3 + 

Now if a is even, then (3^2 (since f3 cannot divide a), and we only have to deal 
with p € {3, . . . , § - 1}. If p = § - 1, then 

2a 



/3 + 



1 + 



+ 1 



where the last equality is true if a > 6. Thus it suffices to prove that for (3 in the 
interval [3, j — 2] the convex function [3 i->- /3 + § is bounded above by ^ + 1 (at 
least assuming that a ^ 12). We leave this as an easy exercice to the reader. This 
completes the case where a is even. 

If a is odd, then the proof is similar. We have to deal with the values (3 G {2, . . . , g ^}. 
If (3 = 2 or (3 

prove that on the interval [3, 

x± 
2 



^j^- , then a calculation shows that f3 - 



Now it suffices to 



*2^] the convex function /3 h- )• /3 + ^ is bounded above 
by , provided a ^ 9 . Again, this is left as an easy exercice to the reader. □ 



3.2 Comparison with Matveev's bound 

In [11, Proposition 2.1.11], Matveev gives an upper bound for the complexity of the 
complement space of any link in S 3 . We shall see that at least in the case of torus 
knots, his bound is far from sharp. 
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Starting from a knot diagram with n crossings, with an overpass of length k and an 
independent underpass of length m , Matveev manages to construct explicitly an almost 
simple spine with 4(n — m — k — 2) true vertices. Here the word independent means 
that the underpass and the overpass, including their endpoints, are disjoint. If over- 
and underpass are not independent, then an extra correction term must be added to 
Matveev 's bound. In the case of torus knots one obtains the following bounds: 

Proposition 3.4 (Complexity bounds for torus knots from Matveev 's construction) 

(a) If q ^ (3 + 4, then the complexity of the complement of the (a, f3)-torus knot 
satisfies 

c(S 3 - T(a, (3)) < 4(af3 - a - 2(3) 

(b) For the trefoil we have c(S 3 - T(3, 2)) sC 1 

(c) For the (5, 2) -torus knot we have c(S 3 — T(5, 2)) ^ 5 

Proof As can be seen in Figure 5(b), if a ^ f3 + 4, then there are independent over- 
and underpasses of maximal length (3—1. Thus, according to Matveev, the complexity 
is at most 4(a(/3 - 1) - 2(/3 - 1) - 2) = 4(af3 -a- 2(3). The proofs of (b) and (c) 
are left as an exercise to the reader. □ 

We see that for torus knots the bound in Theorem 1.3 is more powerful than Matveev's 
general bound. Indeed, for large values of a and (3, the Matveev bound is 0(a(3), 
whereas ours is 0(a). Also, from Theorem 1.3 we obtain c(£"(3,2)) = and 
c(E(5,2))< 1. 

Our results should also be compared to those of by Casali and Cristofori [2], which 
also yield an upper bound for Matveev's complexity of torus knot complements via 
crystallization theory [2, Prop. 13]. It turns out that our bound from Theorem 1.3 is 
never worse than the bound of [2] , and often it is strictly sharper. For example, for the 
(11, 4) -torus knot the two upper bounds are 4 and 8 respectively. 

3.3 Proof of the result on torus knots 

Our aim in this section is to prove Theorem 1.3 (the bound on the complexity of the 
complement of the (a, /3)-torus knot). This knot complement is a Seifert-fibered space. 
This is well-known (see e.g. [5]), but we shall recall this construction briefly. 
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The (a, j3) -torus knot in S 3 is a regular fibre of a generalized Hopf fibration of S 3 , as 
follows. Consider the mapping F from R 4 = C 2 to the Riemann sphere 

F: C 2 ->• CUoo, (z,w) i y 

w p 

This restricts to a map from the 3-sphere S 3 (the unit sphere in C 2 )/: S 3 — > C U oo. 
Then the preimage by / of any point in the Riemann sphere is an (a, 0) -torus knot, 
with two exceptions, namely the singular fibres f~ l (0) and/ _1 (oo). In particular, this 
yields a Seifert fibration of the complement of the (a, 0) -torus knot/ _1 (l). 

Lemma 3.5 A surgery description of the complement of the (a, (3) -torus knot (with 
a > (3 ^ 2 ) is as follows: it is a Seifert hbered manifold of type 

(D 2 , (a, /?'), <fi,ol)) 

where 

< < a such that ft ■ = 1 mod a 

and 

< a < [3 such that a ■ a' = 1 mod (3 



Proof Let us look at the boundary of the solid torus neighbourhood of one of the 
singular fibres. In this torus, the intersection number of the boundary of the meridional 
disk with each fibre is /3 , and the intersection number of any longitude with each fibre 
is — a + k ■ (3, for some integer k. Thus the attaching matrix is of the form 

f f3 -a + k(3\ 
\a' x ) 

for some integers a' and x. Since the determinant of this matrix has to be one, we get 
(3x + aol — k(3a' = 1 , and hence a ■ a' = 1 (mod (3) . This means we have one surgery 
with parameters ((3, a') where a ■ a' = 1 (mod (3), as desired. The proof for the other 
surgery torus is similar. □ 

Proposition 3.6 The function S: N 2 — > N (the sum of the terms appearing in the 
continued fraction expansion) has the following properties 

(1) (Symmetry) For a, (3 £ N we have S(a, (3) = S(f3, a) . 

(2) For a, (3 G N with a > f3 we have S(a - f3,(3) = S(a, 13) -I; 

(3) For a, /?, G N with a > (3 ^ 2 and a > ^ 2 such that 00 = 1 (mod a) 
wehave S(a,0) = S(a,[3). 
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Proof The statements (1) and (2) follow directly from the definition of S(a, f3). 

To prove (3) we use the Farey triangulation F of the hyperbolic plane H already 
encountered in Section 2.5. We recall that we define the distance between two triangles 
of F to be the distance of the corresponding vertices in the dual graph to F (which is 
a tree). We also recall that we denote by a(a\/ j3\, 0.2/ fa, "3/ $3) the triangle of the 
Farey triangulation with vertices a\ffi\, ol%IPi, 013/ P3, and by a(a/f3) we denote the 
closest triangle to the base triangle er(0/l, 1/0, 1/1) among all the triangles with the 
vertex a/ (3. 

Lemma 3.7 Let a, (3 be coprime positive integers. Then the distance between the 
triangles cr(0/l, 1/0, 1/1) and a(a/(3) is equal to S(a,(3) — 1. 

Proof We proceed by induction on S(a, f3) and note that the equality is obvious when 
S(a, (3) = I, i.e. for a//3 = 1/1 . Let us then consider the case S(a, /3) > 1 . Suppose 
first that a > f3 . 

We now recall that GL2CZ) acts on H 2 , using the half-plane model, by fractional linear 
or anti-linear transformations (depending on the sign of the determinant). All these 
transformations are isometries of H 2 that leave the Farey triangulation invariant. 

Let / be the automorphism of H 2 associated to (I Then f(a(a/(3)) = a((a — 

/3)//3), and/(a(0/l, 1/0, 1/1)) = <r(— 1/1, 1/0, 0/1), so the distance between the 
triangles <r(0/l, 1/0, 1/1) and a((a — /3)//3) is one less than the distance between 
the triangles a(0/l, 1/0, 1/1) and a(a//3). Since S(a - (3,f3) = S(a,(3) - 1 < 
S(a, (3), the induction assumption now implies that the distance between the triangles 
a(0/l, 1/0, 1/1) and a((a - f3)//3) is equal to S(a -(3,/3)-l= S(a, f3) - 2, whence 
the conclusion. If (3 > a we proceed similarly, using the automorphism f\. □ 

We now continue the proof of Proposition 3.6 (3). By the lemma and by point (1) it 
is now sufficient to show that the distance between the triangles <r(0/l, 1/0, 1/1) and 
a(a/f3) is equal to the distance between the triangles <r(0/l, 1/0, 1/1) and a((3' /a). 
We also note that the desired equality is obvious if ft = 1 , so we proceed assuming 
that a/ (3 is not an integer. 

Now let s > be such that j3j3' = sa + \ and consider the following triples of vertices 
in the triangulation F : 

( a- /3' a fT\ ( s_ 0'-s \ 

V p-s ' p'TJ ' V/8'a"' ct-P) ' 
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It is not hard to see that the triples define a(a//3) and o((3' /a) respectively. Consider 
now the automorphism / corresponding to (™ "^)- Then /(<r(0/l, 1/0, 1/1)) = 
o-(a//3) and f(a{f3'/a)) = <r(0/l, 1/0, 1/1). Since / acts isometrically on H 2 , the 
distance between the triangles <r(0/l, 1/0, 1/1) and a(a//3) is equal to the distance 
between the triangles o"(0/l, 1 /0, 1/1) and a(/3' /a), and the proof of Proposition 3.6 
is complete. □ 

Proof of Theorem 1.3 From the surgery description of Lemma 3.5 and from Theo- 
rem 1 .2 we obtain the following upper bound on the complexity of the complement of 
the (a, /3) -torus knot 

complexity ^ max{S(a, /3') — 3,0}+ max{5(/3, a) — 3, 0} 

Now S(a, f3') = S(a, (3), by Proposition 3.6(3). As far as the second term is concerned, 
we claim that 

S(j3,a/)=S(a,P)-l<$\ 

In order to prove this, we define a" = a — |_^J ■ (3. Notice that a" ■ a' = 1 (mod f3). 
Thus 

Stf, a') = S((3, a") = Stf, a) - [f J = S(a, (3) - LfJ 

where the first equality follows from Proposition 3.6(3), the second one from Proposi- 
tion 3.6(2), and the third one from Proposition 3.6(1). This completes the proof. □ 
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